Efficient Representation and Implementation of Recursive Median Filters and Their Cascade Compositions
نویسندگان
چکیده
The simplified implementation of Recursive Median (RM) filters is discussed. It is shown that every RM filter has an alternative implementation that implies a fast algorithm, (O(1) per pixel on average), for the onedimensional RM filter. We also consider the case when RM filters are applied in a cascade of increasing filter window lengths, namely the RM sieve. It will be shown that the RM sieve can be implemented in constant time per scale by applying only 3-point median operations.
منابع مشابه
Run-length Distributions of Recursive Median Filters using Probabilistic Automata
In this paper we develop statistical models for the description of the Recursive Median (RM) filters, and for the one dimensional RM sieve, implemented as a cascade of RM filters of increasing window lengths. We are seeking analytical confirmation for the observation that the RM filter is in itself not a useful estimator of location, and should not be used in data smoothing. As the cascading el...
متن کاملTime-area efficient multiplier-free recursive filter architectures for FPGA implementation
Simultaneous design of multiplier-free recursive filters (IIR filters) and their hardware implementation in Xilinx Field Programmable Gate Array (XC4000) is presented. The hardware design methodology leads to high performance recursive filters with sampling frequencies in the interval 15-21 MHz (17 bits internal data representation). It will be demonstrated that time-area eficiency and performa...
متن کاملA Novel Reference Current Calculation Method for Shunt Active Power Filters using a Recursive Algebraic Approach
This paper presents a novel method to calculate the reference source current and the referencecompensating current for shunt active power filters (SAPFs). This method first calculates theamplitude and phase of the fundamental load current from a recursive algebraic approach blockbefore calculating the displacement power factor. Next, the amplitude of the reference mains currentis computed with ...
متن کاملGeneralized Hampel Filters
The standard median filter based on a symmetric moving window has only one tuning parameter: the window width. Despite this limitation, this filter has proven extremely useful and has motivated a number of extensions: weighted median filters, recursive median filters, and various cascade structures. The Hampel filter is a member of the class of decsion filters that replaces the central value in...
متن کاملHigh-speed Recursive Filter Structures for Interpolation and Decimation with Factors of Two
Abs t rac t – In this paper we propose high-speed recursive filter structures for interpolation and decimation with factors of two. The structures are composed of identical allpass subfilters and mult ip l iers that interconnect these subfilters. In the simplest case, the overall transfer function corresponds to several half-band IIR filters in cascade. It can also be designed to have a smaller...
متن کامل